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ERGODIC-THEORETIC PROPERTIES OF 
CERTAIN BERNOULLI CONVOLUTIONS 

NIKITA SIDOROV 

Abstract. In the author and A. Vershik have shown that 
for /3 = i(l + V5) and the alphabet {0, 1} the infinite Bernoulh 
convolution {— the Erdos measure) has a property similar to the 
Lebesgue measure. Namely, it is quasi-invariant of type IIi under 
the /3-shift, and the natural extension of the /3-shift provided with 
the measure equivalent to the Erdos measure, is Bernoulli. In 
this note we extend this result to all Pisot parameters /? (modulo 
some general arithmetic conjecture) and an arbitrary "sufficient" 
alphabet. 



1. Introduction and the main theorem. Let (3 > 1; the infinite 
Bernoulli convolution (or the infinitely convolved Bernoulli measure) is 
defined as the infinite convolution of the independent discrete random 
variables 6'„(/3) for n from 1 to oo, where 6'„(/?) assumes the values 
i/?"" with the probability ^. This measure is well studied from the 
probabilistic point of view - see, e.g., P, 0. In particular, if /5 > 2, 
then the support of the corresponding infinite Bernoulli convolution is 
a Cantor set of zero Lebesgue measure, and for (3 = 2 it coincides with 
the Lebesgue measure on [—1, 1]. Besides, if /3 is a Pisot number (i.e., 
an algebraic integer > 1 whose Galois conjugates are all less than 1 in 
modulus), then the famous Erdos Theorem claims that it is singular 
with respect to the Lebesgue measure Finally, it is also worth 
mentioning the fundamental result by B. Solomyak who has proved 
that it is absolutely continuous for a.e. (3 G (1,2) |19|. The aim of 
this short note is to study some ergodic-theoretic properties of this 
important measure in the case of Pisot parameter (3. 

Actually, we will consider a slightly more general model. Namely, let 
G N\ {!}, = {0, 1, . . . , (i — 1} and (3 be an irrational Pisot number, 
1< (3 <d. 
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Let fj,^ ^ denote the Erdds measure, i.e., the measure on R that cor- 
responds to the distribution of the random variable 

/? - 1 

(1) iM = ^pAi^n)T) ■■=J^ll^nP-\ 

n=l 

where x^s are i.i.d. variables, each of which assumes the values {0, 1, 
. . . ,d — 1} with the probability 1/d. Since f3 < d, it is obvious that 
supp /i/3,d = [0, 1]. Let denote the /5-shift in [0, 1), i.e., 

Tp{x) = l3x mod 1. 

The relationship between the Erdos measure and the infinite Bernoulli 
convolutions is straightforward: let d = 2 and (3 G (1,2). Then the 
affine map hp{x) = ^^x + | turns the corresponding infinite Bernoulli 
convolution into the Erdos measure with the same parameter (3. Since 
an affine transform does not alter any essential ergodic properties, we 
may confine ourselves to the study of the measures /i^,^. 

Let Xp denote the one-sided P-compactum, i.e., the space of all 
possible (greedy) /^-expansions of the numbers in [0, 1). 

More precisely, let the sequence (a„)^ be defined as follows: let 1 = 
YIT ^'ki-^"'' tie the greedy expansion of 1, i.e, a'„ = [/5(r^)"^^l], n>l. 
If the tail of the sequence (a^) differs from 0°°, then we put a„ = a'„. 
Otherwise let k = max {j : a'j > 0}, and (ai, a2, . . . ) := {a[, . . . , a'j^_^, 
a'l. — 1)°°. In the seminal paper [|I^ it is shown that for each greedy 
expansion e in base P, (£„, . . . ) is lexicographically less (notation: 
-<) than (ai,a2,...) for every n > 1. Moreover, it was shown that, 
conversely, every sequence with this property is actually the greedy 
expansion in base (3 for some x G [0, 1). 

Put 

{oo 
^ e Yl{0, 1, . . . , [/3]} I {En, En+l, ■ ■ ■) ^ (Oi, 02, • • • ), ^ ^ N 

(the one-sided /3-compactum) , and 

{oo 
e G JJ{0, 1, . . . , [/?]} I (£„,£„+!,...) -< (ai,a2,...), n G Z 

(the two-sided /3-compactum). The sequences from the /5-compactum 
(one-sided or two-sided) will be called {3 -expansions. It follows from 
the above formulas that both /3-compacta are stationary (= shift- 
invariant). As was shown in [0, the map : — » [0, 1) defined by 
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the formula 

oo 

(2) (^^(£) = 5^e„/3-", 

n=l 

is one-to-one except a countable set of sequences. 

Let Fin{(3) denote all numbers from [0, 1) that have a finite (3- 
expansion (i.e., the tail is 0°°). It is obvious that Fin{(3) C fl [0, 1); 
the inverse inclusion however is not necessarily true even for a Pisot 
number, see, e.g., p^ . 



Definition 1. We call a Pisot number (3 weakly finitary (WF) if for 
any y E Z[(3] n [0, 1) and any 5 > there exists / G Fin{(3) H (0, 5) 
such that y + f E Fin{[3) as well. 

Remark 2. The notion of WF number appeared in different settings in 
a number of recent works |16|, |T5[ and in a slightly different form 



earlier in the thesis 0. There exists a conjecture (shared by most 
experts in the area) that in fact every Pisot number is weakly finitary. 
Note that Sh. Akiyama |I| has given an explicit algorithm of checking 
whether a given Pisot number is WF, and, as far as we are concerned, 
none of them has failed so far. 

The main theorem of the present note is as follows. 

Theorem 3. If {3 is WF, then the Erdds measure fi^^ is quasi-invariant 
under the (3-shift r^. Moreover, there exists a unique probability mea- 
sure invariant under and equivalent to fJ^'^^- The natural exten- 
sion of the endomorphism ([0, 1), i^^^, r^) is Bernoulli. 

We believe that knowing this fact could be important for the study 
of further ergodic-theoretic properties of this important measure, in- 



cluding its Gibbs structure and multifractal spectrum (see [jl0| for some 
results in this direction and references therein). 

2. Auxiliary results and definitions. The rest of the paper is 
devoted to the proof of Theorem ^ which is based on the idea of 
171 §1] (where the special case f3 = , d = 2 was considered) 



and also uses techniques of Note that the claim analogous to 

Theorem ^ is known to be true for the Lebesgue measure on [0, 1] - see 
18, The above theorem therefore immediately leads to an ergodic- 
theoretic proof of the famous Erdos Theorem which claims that the 
Erdos measure is singular 0. Indeed, it suffices to apply the corollary 
of the Birkhoff Ergodic Theorem claiming that two ergodic measures 
either coincide or are mutually singular; the fact that the two invariant 
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measures in question do not coincide can be proved in the very same 
way as in the case p = i^, see 0, Proposition 1.10]. 



Our first goal is to define the two-sided normahzation in base {/3, d). 
Let Erf := H-oolO, 1, • • • , d-l), S+ := [iriO, 1, • • • , ^^-1}- We will use 
the following convention: the sequences from Xp {X^) will be denoted 
with the letter "e" and sequences from the full compacta - with "x" . 
Let pd denote the product measure on with the equal multipliers 
and - its one-sided analog. Recall that the one-sided normalization 
n^^ is defined as the map from to X^ acting by the formula 

(3) = '^'p^ ° 

where vr^^^ is given by (p and ipp is given by (|^) - see 0. The following 
convention will be used hereinafter: the notation n^^(xi . . . x„) means 
n;^^^(xi, . . . , x„, 0°°) and if n^,^(xi ...Xn) = (^i, ...,£:„', 0°°), then by 
definition, xi^^^^xi . . . Xn) = {ei, ... i.e., we ignore the tail 0°° 

whenever possible. By the above, the Erdos measure may be computed 
by the formula 

For more details see iTTI . 



Remark 4. There exists a more direct way of defining normalization. 
Namely, in p it was shown that one may find a finite automaton that 
carries out the operation of normalization in Pisot bases. The converse 
is also true: if the function of normalization is computable by a finite 
automaton, then P must be a Pisot number - see 0. 

We need one more technical lemma before we may proceed. 

Lemma 5. If (3 is WF, then there exists L = L{(3, d) G N such that for 
any word xi . . .Xn in the alphabet Ad there exists a word Xn+i . . . Xn+L 
in the same alphabet such that vi^^^Xi . . .Xn+i) is finite. 



Proof. By the well-known result of K. Schmidt |T^, the /3-expansion of 
any x G Q[f3] H (0, 1) is eventually periodic; moreover, for the elements 
of Z[j3] n (0, 1) the collection of such periods is known to be finite 
[]T], [T^. Let Tp = (Peri, . . . , Per^) denote this collection. In it was 
shown that the normalization of a word . . . in base (/?, d) has the 
following form: 

n^,^(xi ...Xn) = {si, ...,en, Sn+i, ^n+Li , Per^) , I <J <r, 
where Per^ G Tg and Li is a function of (3 and d. Thus, it suffices 
to prove the claim for the words x of the form £i . . . En+Li^^"^ ■ ■ ■ i 
where x^"''' . . . Xp] is the word in the alphabet Ad whose normalization 
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is Per^. Let p = max^^^pj, 6 = ^ i^-n-L.-p ^^^^ y ^ ^^+^^1 ^.^-^ + 

YlZi^?P~'~'^~^^- Then by Definition |I|, there exists / G Fin{P) n 
(0,5) such that y + f E Fin{(3). By our choice of 5, the /3-expansion 
of / must be of the form (/„+L^+p+i, . . . , fn+Li+p+Li) for some fixed 
L2 (because we have only a finite number of {x^iK . . Xp^^)). Setting 
L := Li + L2 + p finishes the proof. □ 

Remark 6. Thus, even if the normahzation of a word is not finite, you 
can add a "period killer" of a fixed length so that it will become such. 
This is in fact the only property we will be using. It looks weaker than 
WF and we have been even tempted to call it something like PWF 
(positively weakly finitary); the reason for not doing so is the fact that 
there are no examples of Pisot numbers that are PWF but not WF 
(actually, as we already mentioned above, there are no examples of 
Pisot numbers that are not WF at all!). 

Lemma 7. For p'^-a.e. sequence x G there exists n such that 
n^^(xi . . . Xn) is finite. 

Proof. The proof is similar to the one of Proposition 18]. Let 

(4) 2t„ = {x G S;[ : n'^^^ixi ...Xn) is finite} 

and ^„ = \ Our goal is to show that there exists a constant 
7 = 7(/?, d) G (0, 1) such that 

(5) l^n^^fej <7", n>l. 
Let L = L{(3, d) be as in Lemma ^ We have 

(71 \ n 

Cl'^k] < l[pj{'Bk\'Bk-in---n^,) 
k=l J k=2 

[n/L] 

k=2 

By Lemma ^, 

pji'^Lk I <B) > 

for any (S in the sigma-algebra generated by xik-L-i, ■ ■ ■ ,Xi. Hence 

P+{mLk\nfti''-''S,)<i-d-'', 
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and 

Pi (^n^.j <(i-rf-^)["/^i 

It suffices to put 7 := (1 — d"^)^^^^, which proves @ and the lemma. 

□ 

Corollary 8. For p^-a.e. sequence x E its normalization is block- 
wise, i.e., there exists a sequence (nfc)^Q such that uq = and 

(a concatenation of finite words), and np^di^n^+i . . . a;„j.^ J is finite of 
the length n^+i — n^. for any k > 0. 

Proof. Recall that by the well-known result from quoted in Lemma ^ 
there exists a number K = Li E 'N such that if the normalization of a 
word of length n in a Pisot base with a fixed alphabet is finite, then 
the length of its normalization is at most n + K (here K depends on 
f3 and the alphabet only) . This means that if Wi , W2 are two words 
with finite normalizations, then the normalization of WiO'^^W2 is the 
concatenation of the normalizations of WiO^ and 0^W2- 
Set 

D = {x G S+ I 3ik)T : Xj = 0, lk<J<lk + 2K,\/k > 1}. 
Obviously, pj(D) = 1. Put 

00 

21+ = S) n U 2t„, 

n=l 

where 2l„ is given by (p. Still we have p^(2t+) = 1. Thus, the prob- 
ability that at the end of the ffist block in Lemma |^ there are 2K 
consecutive zeros, is also 1. Therefore, by the above, the normaliza- 
tions of the ffist block and all the rest will be totally independent. 
Consider the second block, then the third one, etc. - and then take the 
countable intersection of all the sets obtained. This is a sought set of 
full measure p^. □ 

3. Two-sided Erdos measure and conclusion of the proof. Now 

we are ready to define the two-sided normalization and - consequently 
- the two-sided Erdos measure. 

Definition 9. Let x = G S^. Put 

(6) np^d{x) := lim nt ^{x-n, X-n+i, ■ ■ ■), 



ERGODIC-THEORETIC PROPERTIES OF BERNOULLI CONVOLUTIONS 7 

where the hmit is taken in the natural (weak) topology of S^. By the 
previous corollary and the fact that the measure pd is the weak limit of 
the measures S^{p'^) (where Sd denotes the shift on E^), we conclude 
that the map U/j^rf : — >• is well defined and blockwise (in the sense 
of the previous corollary) for pd-a-e. sequence x G S^. We will call it 
the two-sided normalization (in base (/5, d)). 



Remark 10. It is worth noting that if /3 is an algebraic unit (i.e., if 
G Z [/?]), then there exists an alternative way of defining xif^^d via the 
torus. Namely, let x"^ = kix™'~^ + - ■ be the characteristic equation 
for (3 {km = ±1) and T"' = M^/Z™. Let be the automorphism of 
determined by the companion matrix for (3, i.e.. 



v 



h 


k2 . 




h 


1 


. 











1 . 











. 


1 






Let TiiTp 



iff T^ft 



denote the group of points homoclinic to zero, i.e., t G 7^(Ta) 
> as n ±oo. A homoclinic point t is called fundamental 
if the linear span of its T/j-orbit is the whole group T-C{T). It is well 
known that such points always exist for T/3 (actually they exist for any 
automorphism of which is SL{m, Z)-conjugate to Tp - see ||2y, P^). 
Now let the map from onto be defined as follows: 



(7) 



Ft(e) = 5^e„T-"(t), 



where t is fundamental. It is easy to show that the series does converge 
on the torus |T5[ whenever the bounded. Let denote the 



shift on Xi3, i.e 



T5| whenever the e, 
rf3{e)n = £n+i- In 



it is shown that if /3 is WF, 
then Ft is one-to-one a.e. and conjugates the shift and Tp. 

Now we state without proof that similarly to the one-sided normal- 
ization (see (^)), the two-sided normalization can be computed by the 
formula 



where the projection Ft^d '■ is given by the same formula (|^ 

as Ft with En replaced by x„. In particular, it is well defined a.e. and 
does not depend on a choice of t. 



Definition 11. The projection up^d '■= nf3,d{pd) is called the two-sided 
Erdds measure. 
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We have the following diagram: 



> 



nf3,d 



n/3,d 



Xfs — ^ Xfs 

Since the the two-sided normalization obviously commutes with the 
shift (see (|D), the diagram commutes as well, whence the two-sided 
Erdos measure is also shift-invariant (unlike the one-sided Erdos mea- 
sure!). This is because 

rp{vp4) = Tfsn/s^diPd) = n/s^dSdiPd) = n/3,d(Pd) = z^/3,d- 

Moreover, since the automorphism (T,d,Pd,Sd) is Bernoulli, so is the 
automorphism {Xf^, z/^^^, rg) - by Ornstein's Theorem which claims that 



all Bernoulli factors are Bernoulli [ITT 



Let : Erf — i> and p/3 : Xp — > X^ denote the natural projections. 
Then 

Let 

By the above, is r^-invariant and its natural extension is Bernoulli. 

Note that one of the reasons why one may have difficulties with the 
one-sided Erdos measure is because the operations of normalization and 
projection do not commute (and therefore, is not shift-invariant). 
However, in a sense these operations are "commuting up to a finite 
number of coordinates" , which allows us to finish the proof of Theo- 
rem ^. 

Lemma 12. The measures /i^^ and v^^ are equivalent. 

Proof. Let Pp^d = P(3°nf3^d and Qp^d = n^,d°Pd- Since pd is preserved by 
the action of the group that changes a finite number of coordinates, it 
suffices to show that there exist two maps C : ^ and C" : ^ 
Tjd defined p^-almost everywhere with the following properties: each of 
them is a step function with a countable number of steps, it changes 
just a finite number of coordinates of x and also 

(8) PfsACix)) = QfsAx), QfsAC'ix)) = P^,,(x). 

If we construct such functions, this will prove Theorem |^, because then 
we will have 

{^tdPd)iPd) -< {P(3np,d){Pd), (p/3n^,d)(Pd) -< (nJdPd)(Pd), 
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Let 21 be the two-sided analog of SI"*" defined in the proof of Corol- 
lary H, namely, 21 is the set of all sequences in alphabet Ad whose 
normalization rip^d is blockwise in the sense of Lemma |^. This set has 
full measure p^. Let x G 21; then x can be represented in the block 
form X = {. . . B^2B-iBqBi . . . ) and 

n/3,d(x) = (. . . n/3,d(v4_i)n^,rf(v4o)n^,d(v4i) . . . ), 

where each word np^diAn) is of the same length as An. 

Let Aq = . . . Xb) with a > 0, 6 > (one can always achieve this 
by merging blocks). By the above, we have P^^dix) = (ei, . . . , e^, *) 
and Qi3a{x) = {e[, . . . , e[, *) (where the star indicates one and the 
same tail), i.e., the difference is only at the first b places. Thus, it is 
easy to guess what C and C may look like. Namely, put 

Xj, j < —a or j > 6 
iC{x))j = <( 0, -a < J < 



e'p l<J<b 



and 



{Xj, j < —a or j > b 
0, -a<j<0 
Soi ^<J<b. 

Both functions are obviously well defined for p^-a.e. x, are step func- 
tions with a countable number of steps and change a finite number of 
coordinates. The equahties in (||) are satisfied as well, which proves 
Theorem ^. □ 

4. Acknowledgement. The author wishes to thank E. Olivier and 
A. Thomas for helpful discussions and suggestions. 
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